package newcoder;


import java.util.ArrayList;

public class NC38 {
    public ArrayList<Integer> spiralOrder(int[][] matrix) {
        int m =matrix.length;
        ArrayList<Integer> res = new ArrayList<>();
        if(m==0) return res;
        int n =matrix[0].length;
        for(int i =0;i<(Math.min(m,n)+1)/2;++i){
            int r=i;
            while(r<n-i){//向右
                res.add(matrix[i][r++]);
                if(res.size()==m*n) return res;
            }
            r--;
            int d = i+1;
            while(d<m-i){//向下
                res.add(matrix[d++][r]);
                if(res.size()==m*n) return res;
            }
            d--;
            int l = n-i-2;
            while(l>=i){//向左
                res.add(matrix[d][l--]);
                if(res.size()==m*n) return res;
            }
            l++;
            int u = m-i-2;
            while(u>i){//向上
                res.add(matrix[u--][l]);
                if(res.size()==m*n) return res;
            }

        }
        return res;
    }

    public static void main(String[] args) {
        NC38 nc = new NC38();
//        nc.spiralOrder(new int[][]{{3,4},{6,5},{1,2}});
        System.out.println(4>>1);
    }
}
